A branch-and-price guided search approach to maritime inventory routing

Title: A branch-and-price guided search approach to maritime inventory routing
Creator: Hewitt, Mike; Nemhauser, George; Savelsbergh, Martin; Song, Jin-Hwa
Relation: Computers and Operations Research Vol. 40, p. 1410-1419
Publisher Link: http://dx.doi.org/10.1016/j.cor.2012.09.010
Publisher: Elsevier
Resource Type: journal article
Date: 2013
Description: We apply branch-and-price guided search to a real-world maritime inventory routing problem, in which the inventory of a single product, which is produced and consumed at multiple sites, and its transport, which is done with a heterogeneous fleet of vessels, is managed over a finite horizon. Computational experiments demonstrate that branch-and-price guided search quickly produces solutions that are near-optimal and of better quality than those produced by a state-of-the-art, commercial integer programming solver that is given much more time. We also develop local search schemes to further reduce the time needed to find high quality solutions and present computational evidence of their efficacy.
Subject: inventory routing; integer programming; heuristic search
Identifier: http://hdl.handle.net/1959.13/1293995
Identifier: uon:18715
Identifier: ISSN:0305-0548
Language: eng
Reviewed

		Thumbnail	File	Description	Size	Format